Vers une architecture de type agent BDI pour un ordonnanceur de grille adaptatif

نویسندگان

  • Inès Thabet
  • Chihab Hanachi
  • Khaled Ghédira
چکیده

Résumé. Un Ordonnanceur de Grille (OG) a pour objectif d’optimiser l’utilisation des ressources mises à sa disposition. Le plus souvent, ce composant manque de flexibilité dans sa conception et a des difficultés à s’adapter aux diverses perturbations (fluctuation de la qualité de service, arrivée ou départ de nouvelles ressources, arrivée de travaux prioritaires, etc). L’objectif de cet article est de proposer une architecture orientée agents de type BDI (Belief Desire Intention) pour permettre à l'OG de s’adapter à ces perturbations et de travailler en coopération avec ses accointances. L'OG proposé fonctionne en boucle selon un schéma perception-délibération-action. La perception de l’environnement et de ses perturbations est rendue possible ici à l’aide d’un modèle conceptuel qui décrit à la fois la structure de la Grille et son fonctionnement. La délibération décide des actions à entreprendre (migration d’application, changement de plan d’ordonnancement, changement de politique d’attribution des tâches,..) pour s’adapter aux perturbations sur la base de règles qui proposent différents types d’adaptation selon les événements détectés. L’action correspond à la mise en oeuvre des décisions prises lors de la délibération.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Apprentissage de la coordination multiagent : Q-learning par jeu adaptatif

Résumé : Dans le cadre de l’apprentissage multiagent, de nombreux travaux ont cherché jusqu’à présent à établir des algorithmes convergents vers un équilibre de Nash en jeux stochastiques. De tels algorithmes sont cependant limités dans la mesure où ils sont incapables de gérer la multiplicité des équilibres de Nash et de converger vers l’équilibre Pareto-optimal si celui-ci existe. Ces algorit...

متن کامل

A Genetic Algorithm to Schedule Workflow Collections on a SOA-Grid with Communication Costs

In this paper we study the problem of scheduling a collection of workflows, identical or not, on a SOA grid. A workflow (job) is represented by a directed acyclic graph (DAG) with typed tasks. All of the grid hosts are able to process a set of task types with unrelated processing costs and are able to transmit files through communication links for which the communication times are not negligibl...

متن کامل

Un algorithme multi-agent de classification pour la construction d'ontologies dynamiques

Résumé. La construction d’ontologies à partir de textes reste une tâche coûteuse en temps qui justifie l’émergence de l’Ontology Learning. Notre système, Dynamo, s’inscrit dans cette mouvance, en apportant une approche originale basée sur une architecture multi-agent adaptative. En particulier, l’article présente le cœur de notre approche, un algorithme distribué de classification hiérarchique ...

متن کامل

Simulating Grid Schedulers with Deadlines and Co-Allocation

One of the true challenges in resource management in grids is to provide support for co-allocation, that is, the allocation of resources in multiples autonomous subsystems of a grid to single jobs. With reservation-based local schedulers, a grid scheduler can reserve processors with these schedulers to achieve simultaneous processor availability. However, with queuing-based local schedulers, it...

متن کامل

Evaluation of Meta-scheduler Architectures and Task Assignment Policies for High Throughput Computing

In this paper we present a model and simulator for many clusters of heterogeneous PCs belonging to a local network. These clusters are assumed to be connected to each other through a global network and each cluster is managed via a local scheduler which is shared by many users. We validate our simulator by comparing the experimental and analytical results of a M/M/4 queuing system. These studie...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008